Difference Ramsey Numbers and Issai Numbers
نویسندگان
چکیده
منابع مشابه
Difference Ramsey Numbers and Issai Numbers
We present a recursive algorithm for finding good lower bounds for the classical Ramsey numbers. Using notions from this algorithm we then give some results for a generalization of the Generalized Schur numbers, which we call Issai numbers.
متن کاملZarankiewicz Numbers and Bipartite Ramsey Numbers
The Zarankiewicz number z(b; s) is the maximum size of a subgraph of Kb,b which does not contain Ks,s as a subgraph. The two-color bipartite Ramsey number b(s, t) is the smallest integer b such that any coloring of the edges of Kb,b with two colors contains a Ks,s in the rst color or a Kt,t in the second color.In this work, we design and exploit a computational method for bounding and computing...
متن کاملOn the Difference between Consecutive Ramsey Numbers
It is shown that the classical Ramsey numbers T( m, ta) satisfy r(m,n) 2: r(m,n1) + 2m3,
متن کاملzarankiewicz numbers and bipartite ramsey numbers
the zarankiewicz number z(b; s) is the maximum size of a subgraph of kb,b which does not contain ks,s as a subgraph. the two-color bipartite ramsey number b(s, t) is the smallest integer b such that any coloring of the edges of kb,b with two colors contains a ks,s in the rst color or a kt,t in the second color.in this work, we design and exploit a computational method for bounding and computin...
متن کاملBipartite Ramsey numbers and Zarankiewicz numbers
The Zarankiewicz number z(s, m) is the maximum number of edges in a subgraph of K(s, s) that does not contain K(m, m) as a subgraph. The bipartite Ramsey number b(m, n) is the least positive integer b such that if the edges of K(b, b) are coloured with red and blue, then there always exists a blue K(m, m) or a red K(n, n). In this paper we calculate small exact values of z(s, 2) and determine b...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Applied Mathematics
سال: 2000
ISSN: 0196-8858
DOI: 10.1006/aama.2000.0678